Encoding method, transmitter, network element and communication terminal

ABSTRACT

The invention relates to a transmitter comprising: means ( 304 ) for arranging information bits in an information matrix; means ( 304 ) for encoding rows of the information matrix for generating a base code matrix; means ( 304 ) for generating a parity check row for the base code matrix to obtain an extended code matrix; means ( 304 ) for shifting predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and means ( 304 ) for derotating the rows of the following extended code matrix for generating a multiple parity code matrix.

FIELD

The invention relates to an encoding method, a transmitter, a network element-and a communication terminal.

BACKGROUND

The need for coding arises from the large volume of data communicated or stored in communication systems. Transmissions in communication systems are usually quite intolerant to interference due to the interest of using the spectrum as efficiently as possible. Therefore coding is required to ensure proper performance. Coding is needed in encryption as well.

In an encoder, a data sequence is transformed into another sequence. Typically, the new sequence is longer having more redundancy than the original data sequence. Each symbol in the new coded sequence may be represented by a group of bits.

The error probability of a code is mainly determined by a distance spectrum of the code. For linear codes, the distance spectrum is the same as a weight spectrum. At a low bit error rate (BER), the smallest weight and Rs multiplicity (number of code words having the smallest weight) tends to determine the performance of a code. Hence, a code that has a large minimum Hamming distance gives the best performance at a low BER.

In one prior art code, a parity row is added into an extended Hamming product code matrix. The code is described in US 2001/0050622 A1, which is taken herein as a reference. However, it has been noticed in simulations that K is difficult to predict the effects of the added parity row, which makes the designing of the best possible code with the desired Hamming distance laborious.

BRIEF DESCRIPTION OF THE INVENTION

According to an aspect of the invention, there is provided an encoding method comprising: arranging information bits in an information matrix encoding rows of the information matrix for generating a base code matrix; generating a parity check row for the base code matrix to obtain an extended code matrix; shifting predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; derotating the rows of the following extended code matrix for generating a multiple parity code matrix.

According to another aspect of the invention, there is provided an encoding method comprising: arranging information bits in an information matrix; encoding rows of the information matrix for generating a base code matrix; generating a parity check row for the base code matrix to obtain an extended code matrix; shifting predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix; derotating the rows of the following extended code matrix and determining an overall row-wise parity check for generating an extended multiple parity code matrix.

According to another aspect of the invention, there is provided a transmitter comprising: means for arranging information bits in an information matrix; means for encoding rows of the information matrix for generating a base code matrix; means for generating a parity check row for the base code matrix to obtain an extended code matrix; means for shifting predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and means for derotating the rows of the following extended code matrix for generating a multiple parity code matrix.

According to another aspect of the invention, there is provided a transmitter comprising: means for arranging information bits in an information matrix; means for encoding rows of the information matrix for generating a base code matrix; means for generating a parity check row for the base code matrix to obtain an extended code matrix; means for shifting predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix; and means for derotating the rows of the following extended code matrix and determining an overall row-wise parity check for generating an extended multiple parity code matrix.

According to another aspect of the invention, there is provided a network element comprising: means for arranging information bits in an information matrix; means for encoding rows of the information matrix for generating a base code matrix; means for generating a parity check row for the base code matrix to obtain an extended code matrix; means for shifting predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and means for derotating the rows of the following extended code matrix for generating a multiple parity code matrix.

According to another aspect of the invention, there is provided a network element comprising: means for arranging information bits in an information matrix; means for encoding rows of the information matrix for generating a base code matrix; means for generating a parity check row for the base code matrix to obtain an extended code matrix; means for shifting predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix; and means for derotating the rows of the following extended code matrix and determining an overall row-wise parity check for generating an extended multiple parity code matrix.

According to another aspect of the invention, there is provided a communication terminal comprising: means for arranging information bits in an information matrix; means for encoding rows of the information matrix for generating a base code matrix; means for generating a parity check row for the base code matrix to obtain an extended code matrix; means for shifting predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and means for derotating the rows of the following extended code matrix for generating a multiple parity code matrix.

According to another aspect of the invention, there is provided a communication terminal comprising: means for arranging information bits into an information matrix; means for encoding rows of the information matrix for generating a base code matrix; means for generating a parity check row to the base code matrix to obtain an extended code matrix; means for shifting predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix; and means for derotating the rows of the following extended code matrix and determining an overall row-wise parity check for generating an extended multiple parity code matrix.

According to another aspect of the invention, there is provided a transmitter, configured to: arrange information bits in an information matrix; encode rows of the information matrix for generating a base code matrix; generate a parity check row for the base code matrix to obtain an extended code matrix; shift predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and derotate the rows of the following extended code matrix for generating a multi-pie parity code matrix.

According to another aspect of the invention, there is provided a transmitter, configured to: arrange information bits in an information matrix; encode rows of the information matrix for generating a base code matrix; generate a parity check row for the base code matrix to obtain an extended code matrix; shift predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and derotate the rows of the following extended code matrix and determining an overall row-wise parity check for generating an extended multiple parity code matrix.

According to another aspect of the invention, there is provided a network element, configured to: arrange information bits in an information matrix; encode rows of the information matrix for generating a base code matrix; generate a parity check row for the base code matrix to obtain an extended code matrix; shift predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity a check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and derotate the rows of the following extended code matrix for generating a multiple parity code matrix.

According to another aspect of the invention, there is provided a network element, configured to: arrange information bits in an information matrix; encode rows of the information matrix for generating a base code matrix; generate a parity check row for the base code matrix to obtain an extended code matrix; shift predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and derotate the rows of the following extended code matrix and determining an overall row-wise parity check for generating an extended multiple parity code matrix.

According to another aspect of the invention, there is provided a communication terminal, configured to: arrange information bits in an information matrix; encode rows of the information matrix for generating a base code matrix; generate a parity check row for the base code matrix to obtain an extended code matrix; shift predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and derotate the rows of the following extended code matrix for generating a multiple parity code matrix.

According to another aspect of the invention, there is provided a communication terminal, configured to: arrange information bits in an information matrix; encode rows of the information matrix for generating a base code matrix; generate a parity check row for the base code matrix to obtain a extended code matrix; shift predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and derotate the rows of the following extended code matrix and determining an overall row-wise parity check for generating an extended multiple parity code matrix.

Preferred embodiments of the invention are described in the dependent claims.

The method and system of the invention provide several advantages. In an embodiment of the invention, there is provided a code that is well-suited for low BER circumstances and easy to generate. Additionally, the performance of the code of the embodiment is in some circumstances remarkably better than the performance of the code disclosed in US 2001/0050622 A1.

LIST OF DRAWINGS

In the following, the invention will be described in greater detail with reference to the preferred embodiments and the accompanying drawings, in which

FIG. 1 shows an example of a communication system;

FIG. 2 is a flow chart;

FIG. 3 illustrates an example of a transmitter; and

FIG. 4 shows an example of a terminal of a communication system.

DESCRIPTION OF EMBODIMENTS

With reference to FIG. 1, we examine an example of a communication system to which embodiments of the invention can be applied. The present invention can be applied in various communication systems. One example of such a communication system is the Universal Mobile Telecommunications System (UMTS) radio access network. It is a radio access network which includes wideband code division multiple access (WCDMA) technology and can offer also real-time circuit and packet switched services. Another example is Global System for Mobile Communications (GSM). The embodiments are not, however, restricted to the systems given as examples but a person skilled in the art may apply the solution to other communication systems provided with the necessary properties.

It is clear to a person skilled in the art that the method according to the invention can be applied to systems utilizing different modulation methods or air interface standards.

FIG. 1 is a simplified illustration of a data transmission system to which the solution according to the invention is applicable. This is a part of a cellular radio system, which comprises a base station (or node B) 100, which has bi-directional radio links 102 and 104 to subscriber terminals 106 and 108. The subscriber terminals may be fixed, vehicle-mounted or portable. The base station includes transceivers, for instance. From the transceivers of the base station, there is a connection to an antenna unit that establishes the bi-directional radio links to the subscriber terminals. The base station is further connected to a controller 110, a radio network controller (RNC) or a base station controller (BSC), which transmits the connections of the terminals to the other parts of the network. The base station controller of the radio network controller controls in a centralized manner several base stations connected to it. The base station controller or the radio network controller is further connected to a core network 112 (CN). Depending on the system, the counterpart on the CN side can be mobile services switching centre (MSC), media gateway (MGVW) or serving GPRS (general packet radio service) support node (SGSN) etc.

The cellular radio system can also communicate with other networks, such as a public switched telephone network or the Internet.

Next, an embodiment of the encoding method is explained in further detail. The new code class of turbo product (or block) codes according to the embodiment of the invention is called multiple parity check of cyclic codes (MPCC codes).

For the MPCC code, best distance properties (and hence best weight spectrum) can be obtained by using a horizontal code C(n₁,k₁) that fulfils the following conditions: first, the code is linear, and second, the code is cyclic. The vertical code is typically a single parity check code.

Since any cyclic shifting of the cyclic codeword is also a cyclic codeword itself and any linear combination of linear cyclic codewords is also a linear cyclic codeword, all the parity check rows generated in the embodiment described above are also code words of the C(n₁,k₁) code. Due to the cyclicality requirement, the code is called in this application multiple parity check of cyclic code, MPCC code.

Channel coding can be divided into two main groups: block coding and convolutional coding. With block coding, the source data sequence is segmented into blocks. The encoder then transforms the blocks into larger code blocks which include redundant bits. Redundant bits do not carry new information.

The class of cyclic codes is a sub-class of linear codes that in turn belong to the block code group. A cyclic code word, after cyclic shifts, has the property of remaining a valid code from the original set of code words. Cyclic codes can be encoded with feed-back shift registers. Known cyclic codes are, for instance, cyclic Hamming codes, Golay codes and Bose-Chaudhuri-Hocquenghem (BCH) codes.

A parity check code is used to detect (not correct) a single error. In a simple parity check code, for instance, when information includes k bits, a (k+1)th bit is added so as to make the total number of ones in a codeword even.

By means of FIG. 2 an embodiment of the encoding of MPCC codes is explained below as a step-by-step process by using a simple example. It is obvious to a person skilled in the art that the example used to clarify the embodiment is only an example and that the matrixes can vary according to the practical implementation.

The embodiment starts in block 200.

In block 202, information bits are arranged into an information matrix. An example of such a matrix is shown below: TABLE 1 b₁ ⁽¹⁾ b₂ ⁽¹⁾ b₃ ⁽¹⁾ b₄ ⁽¹⁾ b₁ ⁽²⁾ b₂ ⁽²⁾ b₃ ⁽²⁾ b₄ ⁽²⁾ b₁ ⁽³⁾ b₂ ⁽³⁾ b₃ ⁽³⁾ b₄ ⁽³⁾ b₁ ⁽⁴⁾ b₂ ⁽⁴⁾ b₃ ⁽⁴⁾ b₄ ⁽⁴⁾

The information bits of the matrix are denoted as b_(i) ^((j)), where i denotes the order of the bit in each row and (j) denotes the row number. The matrix is of the form k₂×k₁ and the matrix of table 1 is hereafter referred to as a k₂×k₁ information matrix.

In block 204, rows of the information matrix are encoded for generating a base code matrix. The encoding is typically carried out by using a cyclic code C(n₁,k₁), where n₁ denotes the number of bits of the resulting DCC codeword and k₁ denotes the number of original information bits from which the codeword is formed. This matrix is hereafter referred to as a k₂×n₁ base code matrix.

Similarly to the information matrix, in the base code matrix the coded bits are denoted as c_(i) ^((j)), where i denotes the order of a coded bit in each row and (j) denotes the row number. An example of the base code matrix is shown below: TABLE 2 c₁ ⁽¹⁾ c₂ ⁽¹⁾ c₃ ⁽¹⁾ c₄ ⁽¹⁾ c₅ ⁽¹⁾ c₆ ⁽¹⁾ c₇ ⁽¹⁾ c₁ ⁽²⁾ c₂ ⁽²⁾ c₃ ⁽²⁾ c₄ ⁽²⁾ c₅ ⁽²⁾ c₆ ⁽²⁾ c₇ ⁽²⁾ c₁ ⁽³⁾ c₂ ⁽³⁾ c₃ ⁽³⁾ c₄ ⁽³⁾ c₅ ⁽³⁾ c₆ ⁽³⁾ c₇ ⁽³⁾ c₁ ⁽⁴⁾ c₂ ⁽⁴⁾ c₃ ⁽⁴⁾ c₄ ⁽⁴⁾ c₅ ⁽⁴⁾ c₆ ⁽⁴⁾ c₇ ⁽⁴⁾

In block 206, a parity check row is generated for the base code matrix to obtain an extended code matrix. The parity row is typically generated at the bottom of the matrix by computing parity check bits. The parity check bits can be computed for each column of the base code matrix (Table 2). A parity check bit can be computed as: p _(i) ⁽¹⁾ =c _(i) ⁽¹⁾ ⊕c _(i) ⁽²⁾ ⊕c _(i) ⁽³⁾ ⊕c _(i) ⁽⁴⁾,   (1)

-   -   wherein coded bits are denoted as c_(i) ^((j)), where i denotes         the order of the bit in each row and (j) denotes the row number.         The number of code bits vary according to the current practical         implementation. The parity check bits for other columns are         calculated in a similar manner. The operator ⊕ denotes a         modulo-2 sum. The code may be denoted as C(n₁,k₁)×P(k₂+1,k₂)         code.

Attention should be paid to the fact that the resulting code matrix (=a base code matrix with a parity row) is a special case of the code matrix of the general block turbo (product) code. This matrix is hereafter referred to as a (k₂+1)×n extended code matrix.

The extended code matrix with one parity check row of the example will then be: TABLE 3 c₁ ⁽¹⁾ c₂ ⁽¹⁾ c₃ ⁽¹⁾ c₄ ⁽¹⁾ c₅ ⁽¹⁾ c₆ ⁽¹⁾ c₇ ⁽¹⁾ c₁ ⁽²⁾ c₂ ⁽²⁾ c₃ ⁽²⁾ c₄ ⁽²⁾ c₅ ⁽²⁾ c₆ ⁽²⁾ c₇ ⁽²⁾ c₁ ⁽³⁾ c₂ ⁽³⁾ c₃ ⁽³⁾ c₄ ⁽³⁾ c₅ ⁽³⁾ c₆ ⁽³⁾ c₇ ⁽³⁾ c₁ ⁽⁴⁾ c₂ ⁽⁴⁾ c₃ ⁽⁴⁾ c₄ ⁽⁴⁾ c₅ ⁽⁴⁾ c₆ ⁽⁴⁾ c₇ ⁽⁴⁾ p₁ ⁽¹⁾ p₂ ⁽¹⁾ p₃ ⁽¹⁾ p₄ ⁽¹⁾ p₅ ⁽¹⁾ p₆ ⁽¹⁾ p₇ ⁽¹⁾

In block 208, predetermined rows of the extended code matrix are shifted with respect to the preceding row in a predetermined way, and the following parity check row is generated for obtaining the following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix.

For example, if the parity check row to be generated is the second one, the rows are shifted one step (one bit position) to the left (or alternatively right). The first row of the matrix usually remains unshifted.

After the shifting operation, a new parity check row is generated in a similar manner to the first one (using equation 1). The extended code matrix of the example with two parity check rows will then be: TABLE 4 c₁ ⁽¹⁾ c₂ ⁽¹⁾ c₃ ⁽¹⁾ c₄ ⁽¹⁾ c₅ ⁽¹⁾ c₆ ⁽¹⁾ c₇ ⁽¹⁾ c₂ ⁽²⁾ c₃ ⁽²⁾ c₄ ⁽²⁾ c₅ ⁽²⁾ c₆ ⁽²⁾ c₇ ⁽²⁾ c₁ ⁽²⁾ c₃ ⁽³⁾ c₄ ⁽³⁾ c₅ ⁽³⁾ c₆ ⁽³⁾ c₇ ⁽³⁾ c₁ ⁽³⁾ c₂ ⁽³⁾ c₄ ⁽⁴⁾ c₅ ⁽⁴⁾ c₆ ⁽⁴⁾ c₇ ⁽⁴⁾ c₁ ⁽⁴⁾ c₂ ⁽⁴⁾ c₃ ⁽⁴⁾ p₅ ⁽¹⁾ p₆ ⁽¹⁾ p₇ ⁽¹⁾ p₁ ⁽¹⁾ p₂ ⁽¹⁾ p₃ ⁽¹⁾ p₄ ⁽¹⁾ p₁ ⁽²⁾ p₂ ⁽²⁾ p₃ ⁽²⁾ p₄ ⁽²⁾ p₅ ⁽²⁾ p₆ ⁽²⁾ p₇ ⁽²⁾

Next, the following parity check rows are generated by using the shifting and the column-by-column parity-computation operations. Arrow 214 illustrates the loop of shifting and generating a new parity check row. The number of loops typically depends on the current requirements for a code.

In this example, when the ith parity row is generated, each row after the first row is shifted (i−1) steps either to the left or to the right with respect to the preceding row. That is to say that the rows of the extended code matrix are usually shifted one step less than the parity check row number to the left or to the right. After each shifting round, a parity check row is calculated in a similar way to the first parity check row (using equation 1).

Above, a regular shift pattern has been introduced, but in practice any shift pattern which is unique for generating each parity row can be used.

The maximum number of unique parity rows that can be generated with the embodiment is n_(i). However, the actual number of parity check rows is determined on the basis of the dimensions of the overall code matrix and the desired bit error rate performance of the system.

Under certain restrictions (explained later in this application) for the horizontal code structure, each new parity check row increases the minimum distance of the MPCC code at least by the amount of d_(min), where d_(min) denotes the minimum Hamming distance of the linear cyclic horizontal code C(n₁,k₁).

In block 210, rows of the following extended code matrix are derotated (de-rotate) for generating a multiple parity code matrix. The derotation is carried out in such a way that the original order (typically an increasing order) of coded bits is retained.

In another embodiment, also a row-wise parity check (calculating an additional parity column) is determined after the derotation for generating a multiple parity code matrix. This overall parity check is usually determined for each row of the following extended code matrix. Since the rows of the MPCC code matrix are code words of a cyclic code, the row-by-row parity computation will lead to a code matrix where each row is a codeword of an extended cyclic code.

In the example, the last following extended code matrix (this matrix is in this application called an extended MPCC code matrix) includes seven rows and eight columns altogether: TABLE 5 c₁ ⁽¹⁾ c₂ ⁽¹⁾ c₃ ⁽¹⁾ c₄ ⁽¹⁾ c₅ ⁽¹⁾ c₆ ⁽¹⁾ c₇ ⁽¹⁾ c₈ ⁽¹⁾ c₁ ⁽²⁾ c₂ ⁽²⁾ c₃ ⁽²⁾ c₄ ⁽²⁾ c₅ ⁽²⁾ c₆ ⁽²⁾ c₇ ⁽²⁾ c₈ ⁽²⁾ c₁ ⁽³⁾ c₂ ⁽³⁾ c₃ ⁽³⁾ c₄ ⁽³⁾ c₅ ⁽³⁾ c₆ ⁽³⁾ c₇ ⁽³⁾ c₈ ⁽³⁾ c₁ ⁽⁴⁾ c₂ ⁽⁴⁾ c₃ ⁽⁴⁾ c₄ ⁽⁴⁾ c₅ ⁽⁴⁾ c₆ ⁽⁴⁾ c₇ ⁽⁴⁾ c₈ ⁽⁴⁾ p₁ ⁽¹⁾ p₂ ⁽¹⁾ p₃ ⁽¹⁾ p₄ ⁽¹⁾ p₅ ⁽¹⁾ p₆ ⁽¹⁾ p₇ ⁽¹⁾ p₈ ⁽¹⁾ p₁ ⁽²⁾ p₂ ⁽²⁾ p₃ ⁽²⁾ p₄ ⁽²⁾ p₅ ⁽²⁾ p₆ ⁽²⁾ p₇ ⁽²⁾ p₈ ⁽²⁾ p₁ ⁽³⁾ p₂ ⁽³⁾ p₃ ⁽³⁾ p₄ ⁽³⁾ p₅ ⁽³⁾ p₆ ⁽³⁾ p₇ ⁽³⁾ p₈ ⁽³⁾

The embodiment ends in block 212.

For example, if the rows of the MPCC code matrix are code words of the Hamming code, the rows of the extended MPCC code matrix are code words of the extended Hamming code. The additional parity column of the extended MPCC code further improves the distance properties of the MPCC code.

The code words in a cyclic code typically have a composite length (i.e., the length of the code word can be presented as a product of two numbers) from which follows the limitation that A; has to be a prime number, except under certain strict requirements for the dimensions of the MPCC code matrix.

Therefore, there is, in addition to the linearity and cyclicality, a further requirement for a horizontal code C(n₁,k₁) most suitable for the purpose: the length n₁ has to be a prime number (a prime number is an integer number which is not divisible by any other integer number). This requirement contributes to avoiding some unfavourable combinations of parity row bits that would deteriorate distance properties of the MPCC code. Under these restrictions for the horizontal code structure, each new parity check row increases the minimum distance of the MPCC code at least by the amount of d_(min), where d_(min) denotes the minimum Hamming distance of the linear cyclic horizontal code C(n₁,k₁). Therefore, the lower bound for the minimum Hamming distance of the MPCC code is obtained as follows: d _(min) ^((MPCC))=(m+1)·d _(min),   (2)

-   -   wherein     -   m denotes the number of parity rows in MPCC code matrix, and         d_(min) denotes the minimum Hamming distance.

This lower bound is valid for all prime horizontal code lengths n₁>31.

For the lower bound to be valid for also non-prime code lengths, the minimum Hamming distance of the horizontal code has to be selected large enough or the dimensions of the code matrix have to be selected small enough to prevent the generation of unwanted zero parity check rows (parity check row where all parity bits are zero).

Next, in tables 6 and 7, some suitable cyclic codes for an MPCC code construction are presented. TABLE 6 n k d_(min) code 31 26 3 Hamming code 31 21 5 BCH code 31 16 7 BCH code 31 11 11 BCH code 63 36 11 BCH code 63 30 13 BCH code 63 24 15 BCH code 63 18 21 BCH code 127 120 3 Hamming code 127 113 5 BCH code

TABLE 7 n k d_(min) code 127 106 7 BCH code 127 99 9 BCH code 127 92 11 BCH code 127 85 13 BCH code 127 78 15 BCH code 127 71 19 BCH code 127 64 21 BCH code 127 57 23 BCH code 127 50 27 BCH code 127 43 31 BCH code

FIG. 3 shows an example of a transmitter, which is typically placed in a network element such as a base station or in another communication device, such as a communication terminal without being restricted thereto. It is obvious for a person skilled in the art that the structure of the transmitter may vary according to the implementation.

In a transmitter, the signal is first modulated in block 300. Modulation means that a data stream modulates a carrier. The modulated signal characteristic may be frequency or phase for example. Modulation methods are known in the art and therefore they are not explained here in greater detail.

Because the system in FIG. 3 is a wide-band system, the signal is spread for example by multiplying it with a long pseudo-random code. Spreading is carried out in block 302. If the system is a narrow-band system, a spreading block will not be required.

In DSP (Digital Signal Processing) block 304, the signal to be transmitted is processed in several ways, for instance it is encrypted and/or coded. Hence the embodiment of the coding method described above is typically carried out in the DSP block.

The DSP block may also include modulation means of block 300 and spreading means of block 302.

Block 306 converts the signal into an analogue form. RF-parts in block 308 up-convert the signal to a carrier frequency, in other words a radio frequency, either via an intermediate frequency or straight to the carrier frequency. In this example, RF-parts also comprise a power amplifier which amplifiers the signal for a radio path.

The transmitter has an antenna 310. If a receiver and a transmitter use the same antenna, there is a duplex filter (not shown) to separate transmission and reception. The antenna may be an antenna array or a single antenna.

The disclosed functionalities of the described embodiments of the coding method can be advantageously implemented by means of software which typically locates in a Digital Signal Processor. The implementation solution can also be, for instance, an ASIC (Application Specific Integrated Circuit) component. A hybrid of these different implementations is also feasible which FIG. 4 shows a simplified example of a communication terminal to which the embodiments of the invention can be applied. The terminal may be a mobile telephone or a microcomputer, for example, without being restricted thereto. It is obvious for a person skilled in the art that the structure of the terminal may vary according to the implementation.

The terminal comprises an antenna 400 with which signals are both transmitted and received via a duplex filter.

The terminal further comprises a transmitting RF (radio frequency) means 402 for a wireless communication system, to amplify and transmit a modulated signal to the antenna; a modulator 404 modulating the carrier wave by a data signal comprising the desired information in accordance with a selected modulation method; a receiving RF means 406 which amplifies the signal supplied from the antenna and down-converts the signal to a selected intermediate frequency or directly to base-band; and a demodulator 408 demodulating the received signal to enable a data signal to be separated from the carrier wave.

The terminal also comprises a controller block 416 comprising, for example, control means for controlling the operation of the different parts of the terminal and means for processing the user's speech or the data generated by the user, such as a Digital signal Processor. Hence the embodiment of the coding method described above is typically carried out in the DSP block.

The Digital Signal Processor has also coding (and decoding) means. In this example, the control means further comprises A/D converters converting an analogue signal into a digital one by sampling and quantizing the base-band signal.

Furthermore, in spread-spectrum systems, such as WCDMA, the spectrum of the signal is spread at the transmitter by means of a pseudo-random spreading code over a wide band and de-spread at the receiver, in an attempt to increase channel capacity.

The user interface of the terminal usually comprises a loudspeaker or an earpiece. 410, a microphone 412, a display 418 and possibly a keypad and/or a joystick or a similar device. The user interface devices communicate with the control block.

The terminal typically also comprises several different memory elements that are shown as one functional block 414.

The disclosed functionalities of the described embodiments of the coding method can be advantageously implemented by means of software which typically locates in a Digital Signal Processor. The implementation solution can also be, for instance, an ASIC (Application Specific Integrated Circuit) component. A hybrid of these different implementations is also feasible.

Even though the invention is described above with reference to an example according to the accompanying drawings, it is clear that the invention is not restricted thereto but it can be modified in several ways within the scope of the appended claims. 

1. An encoding method characterized by comprising: arranging information bits in an information matrix; encoding rows of the information matrix for generating a base code matrix; generating a parity check row for the base code matrix to obtain an extended code matrix; shifting predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and derotating the rows of the following extended code matrix for generating a multiple parity code matrix.
 2. An encoding method characterized by comprising: arranging information bits in an information matrix; encoding rows of the information matrix for generating a base code matrix; generating a parity check row for the base code matrix to obtain an extended code matrix; shifting predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix; and derotating the rows of the following extended code matrix and determining an overall row-wise parity check for generating an extended multiple parity code matrix.
 3. The method of claim 1, characterized in that the encoding is carried out by selecting a linear cyclic code as a horizontal code.
 4. The method of claim 1, characterized in that the encoding is carried out by selecting as a horizontal code a linear cyclic code having a length that is a prime number.
 5. The method of claim 1, characterized in that the rows of the extended code matrix are shifted one step less than the parity check row number to the left or to the right and the first row of the matrix remaining unshifted.
 6. The method of claim 1, characterized in that the shifting is carried out for increasing the minimum Hamming distance of the code to be generated.
 7. The method of claim 1, characterized in that the derotation is carried out in such a way that the original order of the coded bits is retained.
 8. The method of claim 1, characterized in that an additional parity check column is generated by a row-wise computation.
 9. A transmitter characterized by comprising: means for arranging information bits in an information matrix; means for encoding rows of the information matrix for generating a base code matrix; means for generating a parity check row for the base code matrix to obtain an extended code matrix; means for shifting predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and means for derotating the rows of the following extended code matrix for generating a multiple parity code matrix.
 10. A transmitter characterized by comprising: means for arranging information bits in an information matrix; means for encoding rows of the information matrix for generating a base code matrix; means for generating a parity check row for the base code matrix to obtain an extended code matrix; means for shifting predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix; and means for derotating the rows of the following extended code matrix and determining an overall row-wise parity check for generating an extended multiple parity code matrix.
 11. The transmitter of claim 9, characterized by the transmitter further comprising means for shifting the rows of the extended code matrix one step less than the parity check row number to the left or to the right the first row of the matrix remaining unshifted.
 12. The transmitter of claim 9, characterized by the transmitter further comprising means for carrying out the shifting for increasing the minimum Hamming distance of the code to be generated.
 13. The transmitter of claim 9, characterized by the transmitter further comprising means for carrying out the derotation in such a way that the original order of the coded bits is retained.
 14. The transmitter of claim 9, characterized by the transmitter further comprising means for generating an additional parity check column by a row-wise computation.
 15. A network element characterized by comprising: means for arranging information bits in an information matrix; means for encoding rows of the information matrix for generating a base code matrix; means for generating a parity check row for the base code matrix to obtain an extended code matrix; means for shifting predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and means for derotating the rows of the following extended code matrix for generating a multiple parity code matrix.
 16. A network element characterized by comprising: means for arranging information bits in an information matrix; means for encoding rows of the information matrix for generating a base code matrix; means for generating a parity check row for the base code matrix to obtain an extended code matrix; means for shifting predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix; and means for derotating the rows of the following extended code matrix and determining an overall row-wise parity check for generating an extended multiple parity code matrix.
 17. The network element of claim 15, characterized by the network element further comprising means for shifting the rows of the extended code matrix one step less than the parity check row number to the left or to the right the first row of the matrix remaining unshifted.
 18. The network element of claim 15, characterized by the network element further comprising means for carrying out the shifting for increasing the minimum Hamming distance of the code to be generated.
 19. The network element of claim 15, characterized by the network element further comprising means for carrying out the derotation in such a way that the original order of the coded bits is retained.
 20. The network element of claim 15, characterized by the network element further comprising means for generating an additional parity check column by a row-wise computation.
 21. A communication terminal characterized by comprising: means for arranging information bits in an information matrix; means for encoding rows of the information matrix for generating a base code matrix; means for generating a parity check row for the base code matrix to obtain an extended code matrix; means for shifting predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and means for derotating the rows of the following extended code matrix for generating a multiple parity code matrix.
 22. A communication terminal characterized by comprising: means for arranging information bits into an information matrix; means for encoding rows of the information matrix for generating a base code matrix; means for generating a parity check row to the base code matrix to obtain an extended code matrix; means for shifting predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix; and means for derotating the rows of the following extended code matrix and determining an overall row-wise parity check for generating an extended multiple parity code matrix.
 23. The communication terminal of claim 21, characterized by the communication terminal further comprising means for shifting the rows of the extended code matrix one step less than the parity check row number to the left or to the right the first row of the matrix remaining unshifted.
 24. The communication terminal of claim 21, characterized by the communication terminal further comprising means for carrying out the shifting for increasing the minimum Hamming distance of the code to be generated.
 25. The communication terminal of claim 21, characterized by the communication terminal further comprising means for carrying out the derotation in such a way that the original order of the coded bits is retained.
 26. The communication terminal claim 21, characterized by the communication terminal further comprising means for generating an additional parity check column by a row-wise computation.
 27. A transmitter, characterized by being configured to: arrange information bits in an information matrix; encode rows of the information matrix for generating a base code matrix; generate a parity check row for the base code matrix to obtain an extended code matrix; shift predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and derotate the rows of the following extended code matrix for generating a multiple parity code matrix.
 28. A transmitter, characterized by being configured to: arrange information bits in an information matrix; encode rows of the information matrix for generating a base code matrix; generate a parity check row for the base code matrix to obtain an extended code matrix; shift predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and derotate the rows of the following extended code matrix and determining an overall row-wise parity check for generating an extended multiple parity code matrix.
 29. A network element, characterized by being configured to: arrange information bits in an information matrix; encode rows of the information matrix for generating a base code matrix; generate a parity check row for the base code matrix to obtain an extended code matrix; shift predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and derotate the rows of the following extended code matrix for generating a multiple parity code matrix.
 30. A network element, characterized by being configured to: arrange information bits in an information matrix; encode rows of the information matrix for generating a base code matrix; generate a parity check row for the base code matrix to obtain an extended code matrix; shift predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and derotate the rows of the following extended code matrix and determining an overall row-wise parity check for generating an extended multiple parity code matrix.
 31. A communication terminal, characterized by being configured to: arrange information bits in an information matrix; encode rows of the information matrix for generating a base code matrix; generate a parity check row for the base code matrix to obtain an extended code matrix; shift predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and derotate the rows of the following extended code matrix for generating a multiple parity code matrix.
 32. A communication terminal, characterized by being configured to: arrange information bits in an information matrix; encode rows of the information matrix for generating a base code matrix; generate a parity check row for the base code matrix to obtain an extended code matrix; shift predetermined rows of the extended code matrix with respect to a preceding row in a predetermined way and generating a following parity check row for obtaining a following extended code matrix in such a way that there are more than two parity check rows in the following extended code matrix; and derotate the rows of the following extended code matrix and determining an overall row-wise parity check for generating an extended multiple parity code matrix. 